Genotyping of Pooled Microsatellite Markers by Combinatorial Optimization Techniques

نویسندگان

  • Giuseppe Lancia
  • Mark W. Perlin
چکیده

An important everyday task for geneticists and molecular biologists is that of isolating and analyzing some particular DNA regions (markers), each drawn from a limited and known set of possible values (alleles). This procedure is called genotyp-ing and is based on DNA ampliication and size separation. In order to increase the throughput of genotyping, recently a new experiment has been proposed which tries to analyze many diierent markers of similar size at once. We study the mathematical problem corresponding to this model and give a branch and bound algorithm for its solution. We show that by using the techniques described in this paper, geno-typing of pooled markers can be computed eeectively, thus potentially achieving a considerable reduction in time and expense.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Genotyping common SNP and a microsatellite sequence closely linked to waxy gene in rice by DNA based markers

The potential of different DNA based molecular markers was examined for the detection of single nucleotide polymorphism (SNP) in the waxy gene and a microsatellite (SSR) sequence closely linked to it in a collection of rice varieties. DNA was extracted from leaf samples of 68 different rice cultivars by the CTAB method and specific primers were designed for the amplification of waxy gene and SS...

متن کامل

Microsatellite Genotyping of Candida parapsilosis Clinical Isolates

Background and Purpose: Candida parapsilosis is a predominant species found in nosocomial infection, particularly in hospitalized patients. The molecular epidemiology of the clinical strains of this species has not been well studied. The present study was performed with the aim of investigating the microsatellite genotyping of Candida parapsilosis among the Iranian clinical isolates. Materials...

متن کامل

Validation of microsatellite markers for use in genotyping polyclonal Plasmodium falciparum infections.

Genotyping methods for Plasmodium falciparum drug efficacy trials have not been standardized and may fail to accurately distinguish recrudescence from new infection, especially in high transmission areas where polyclonal infections are common. We developed a simple method for genotyping using previously identified microsatellites and capillary electrophoresis, validated this method using mixtur...

متن کامل

Lack of association with high myopia and the MYP2 locus in the Japanese population by high resolution microsatellite analysis on chromosome 18

MYP2 was reported for a candidate locus associated with high grade myopia by linkage analysis, but no candidate gene has been detected. We report an association study in the Japanese population using 750 microsatellite markers on chromosome 18 that include MYP2 locus. 450 Japanese subjects with high myopia whose refractive error was greater than or equal to -9.25D in at least one eye and equal ...

متن کامل

Genetic dissection of two Pakistani families with consanguineous localized autosomal recessive hypotrichosis (LAH)

Objective(s): Genetic analysis of two consanguineous Pakistani families with localized autosomal recessive hypotrichosis was performed with the goal to establish genotype-phenotype correlation. Materials and Methods: Genomic DNA extraction had been done from peripheral blood samples. Extracted DNA was then subjected to PCR (polymerase chain reaction) for amplification. Linkage analysis was perf...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 88  شماره 

صفحات  -

تاریخ انتشار 1998